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EXAMmER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Koon Wong (Reg. No. 48,459) on April 7, 2005. 

2. The application has been amended as follows: 
(i) Replace claim 1 as follows: 

1. A method for scheduling threads in a multi-processor computer system having an 
operating system at least one cache, comprising the steps of 

storing in a first data structure thread ids for at least some of the threads 
associated with a context switch performed by the operating system, each of the thread 
ids uniquely identifying one of the threads; 

storing in a second data structure a plurality of entries for a plurality of groups of 
contiguous cache lines, each of the plurality of entries arranged such that a thread id in 
the first data structure is capable of being associated with at least one of the contiguous 
cache lines in at least one of the plurality of groups of contiguous cache lines, the thread 
identified by the thread id having accessed the at least one of the contiguous cache lines 
in the at least one of the plurality of groups of contiguous cache lines; 

adding a group to the plurality of groups of contiguous cache lines when a 
contiguous cache line in the group is accessed by a given thread; 
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removing a group from the plurality of groups of contiguous cache lines when all 
contiguous cache hnes in the group are flushed; 

mining for patterns in the plurality of entries in the second data structure to locate 
multiples of a same thread id that repeat with respect to at least two of the plurality of 
groups of contiguous cache lines; and 

scheduling on a same processing unit the threads identified by the located 
multiples of the same thread id and any other threads identified by any other thread ids 
associated with the at least two of the plurality of groups of contiguous cache lines. 

(ii) Claim 2 is cancelled. 

(iii) Replace claim 16 as follows: 

16. A method for scheduling threads in a multi-processor computer system having an 
operating system at least one cache, comprising the steps of 

storing in a first data structure thread ids for at least some of the threads 
associated with a context switch performed by the operating system, each of the thread 
ids uniquely identifying one of the threads; 

storing in a second data structure a plurality of entries for a plurality of groups of 
contiguous cache lines, each of the plurality of entries arranged such that a thread id in 
the first data structure is capable of being associated with at least one of the contiguous 
cache lines in at least one of the plurality of groups of contiguous cache lines, the thread 
identified by the thread id having accessed the at least one of the contiguous cache lines 
in the at least one of the plurality of groups of contiguous cache lines; 

adding a group to the plurality of groups of contiguous cache lines when a 
contiguous cache hne in the group is accessed by a given thread; 

removing a group from the plurality of groups of contiguous cache lines when all 
contiguous cache lines in the group are flushed; 
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mining for patterns in the plurality of entries in the second data structure to locate 
multiples of a same thread id that repeat with respect to at least two of the plurality of 
groups of contiguous cache lines; 

mapping the threads identified by the located multiples of the same thread 
id to at least one native thread; and 

scheduling on a same processing unit the threads identified by the located 
multiples of the same thread id and any other threads identified by any other thread ids 
associated with the at least two of the plurality of groups of contiguous cache lines. 

(iv) Claims 18-19 are cancelled. 

(v) Replace claim 33 as follows: 

33. A method for scheduling threads in a multi-processor computer system having an 
operating system at least one cache, comprising the steps of 

storing in a first data structure thread ids for at least some of the threads 
associated with a context switch performed by the operating system, each of the thread 
ids uniquely identifying one of the threads; 

storing in a second data structure a plurality of entries for a plurality of groups of 
contiguous cache lines, each of the plurality of entries arranged such that a thread id in 
the first data structure is capable of being associated with at least one of the contiguous 
cache lines in at least one of the plurality of groups of contiguous cache lines, the thread 
identified by the thread id having accessed the at least one of the contiguous cache lines 
in the at least one of the plurality of groups of contiguous cache hnes; 

adding a group to the plurality of groups of contiguous cache lines when a 
contiguous cache line in the group is accessed by a given thread; 

removing a group fi-om the plurality of groups of contiguous cache lines when all 
contiguous cache Knes in the group are flushed; 

identifying pools of threads in the plurality of entries in the second data structure 
such that each of the pools of threads comprises the threads identified by a same thread id 
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that forms a multiple with respect to one of the plurality of groups of contiguous cache 
lines, the multiple repeating with respect to at least two of the plurality of groups of 
contiguous cache lines; and 

scheduling on a same processing unit the threads identified by the located 
multiples of the same thread id and any other threads identified by any other thread ids 
associated with the at least two of the plurality of groups of contiguous cache lines. 

3, Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed J Ali whose telephone number is (571) 272-3769. The 
examiner can normally be reached on Mon-Fri 8-5:30, 2nd Friday off 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai T An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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April 8, 2005 
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